Searching PAJ 



Page 1 of 1 



PATENT ABSTRACTS OF JAPAN 



(1 DPublication number : 10-055439 
(43)Date of publication of application : 24.02.1998 



(51)Int.CI. 




G06T 7/00 




(21)Application number 


08-209834 


(71)Applicant 


: YAMATAKE HONEYWELL CO LTD 


(22)Date of filing : 


08.08.1996 


(72)Inventor : 


NAKAJIMA HIROSHI 








KOBAYASHI KOJI 



'll— 

J 



-i 



(54) PATTERN COLLATING DEVICE 

(57)Abstract: 

PROBLEM TO BE SOLVED: To improve rate of 
recognition by performing amplitude compressing 
processing by extracting an amplitude component from 
data respectively consisting of registered Fourier N- 
dimensional pattern data and collation Fourier N- 
dimensional pattern data. 

SOLUTION: At a control part 20-1, a registered pattern 
is first collated with a collation pattern based on the 
strength of a correlative component for every data 
consisting of the N-dimensional pattern data in a 
correlative component area. When these patterns are 
not coincident as a result of this collation, the amplitude 
component is extracted from the respective data 
consisting of the registered Fourier N-dimensional 
pattern data, and amplitude compressing processing is 
performed to this component. Besides, the amplitude 
component is extracted from respective data consisting 
of the collation Fourier N- dimensional pattern data, and 
amplitude compressing processing is performed to this 

component. A correlative distance between the registered pattern and a collation pattern is 
found from these amplitude compression processed data and based on this found correlative 
distance, the registered pattern is collated with the collation data. 
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LT I Dx>/W-£x. 6*13 <ts /\-Kx-rX^2 0- 

4 fJgtc^ 7"f;Hb* nTi^BISJ&^e, ^©1 dx 
>j Vents? 2>&mim(D7- 'J xii«x— **Bianii 

-T (X?774 0 2) . $/c, «|«P8P2 0-1 (t« «ff 

»i o<fcy%x.en^M^Ji^<7)H«x--s<*7U-i* 

2 0-5^LTUy3i^ Ux'yy4 0 3) , 
Z <D& y &A,7£&a^f§«©Si« x-$lC*tLT7x7 7 
3 0 3?ffofc£H««)tt'.htta*«5 tt77^4 0 
4) „ CtllCj:y, JK'&»tt©M»T f -i 6 4X1 

2 8iSJS, 2 5 6PSSS<Bil«x-*Kffi'Jvyft* 0 
[002 1 ] •?• LTv *Jffll«5 2 0- 1 ti, Cfflffi'J^Lft 

m-&i%ifc<»wmT-$ (mi (e) #s) 

A • B • ej(0 _ <p) = A • B • c o s 
<p) ... (1) 
tLT*fn> A«eje = ai+j/3i. B • ej«p = 
Q2 +)P2 t+*t. A= (ai2+/3i2) 1/2 B = 
(a2 2 +/32 2 ) 1 / 2 , 0= t a n-1 ( /Q i /a\) , <p = 
t a n-1 (0 2 /a 2 ) tftZ, Z.O) ( 1 ) iC^ttJfr 

3 C <h led; y 'J XffitRx-* 

[0 0 2 5] A • B • e j (0"<p) = A • B • e j 

0 • e _ j <p = A • e j 6 • B • e _ j <p = ( a 1 + j 
/3i ) • (a2 — j p2 ) = (ai * <*2 + 01 • 

02 ) + j (a2 • /3l -ai • 02 ) <t LT> 
- 'J lit x— S* 3 J: 5 ic L T t J: IA, 

[0 0 2 6] *JffllgB2 0-U*, £<£><J:5U:L 

3 Ux7y4 0 7) „ CCDSISfcCDfl^Ttt. HiUflJf&J 
SaS<tLT. I og5aS^T5o T&to^ Su^Lf^ 
fiE7-'JHif- ?<D;HSie7fei>A • B • ej(0" 
<p)c0 I o g=&iUv log (A • B) • e } (d~q>) £ 
TZZtlZkV. A -BSlog (A • B) 
ICOTJ-T3 (A • B> I o g (A • B) ) . 

[ o o 2 7 ] ia 1 ( d ) \zmw>mmmkv>-sm7- v 
xai«x— M^mmmzmLrc-smy-'j 

XH«^-* ZH*a»B»©SIIS!lll*t BH$«tt©»*W 
*W1**t3 Cilery, SliSR©X^<7 

je^*i> «t«fcw-fcfii#*<fty» j:u^<wif«i^* 
»«) *j:yan»*tu -n»w*inwf« 

[0 0 2 8] C©HSSro»!67^ SNHQiBlUa 

<h LT I o gi&H^ 5 *><*><»: Lfc*>\ 5 J: 

?iaTt<ti\ i o g«uiw»3u:iHs*\ 
i\ ««»i*jT^T©s««ffiiju#U!:-r*t» -r^fc 



»g&2 0-7^^ croJBdflHftaHMIx'-*^* 
7C»»«7-yxS» (DFT) £Srt (7x^4 0 
5) „ Ctilcfcy, 131 (e) lc^ti/cBS^Jg)K<DS] 
«x— mm if) K;S3-*i£J:5&7-'JxjIH» 
x-* (HB£-"7-yxiB«x-*) <t^3o 
[0 0 2 2] ftj®932 0- Hi, 7f-y74 0 5 

(Xr7 74 0 6) % af$7—<J xHH$x-£ £i#3o 
[0 0 2 3] £CT\ - 'J X®H$x- £ . S^o" 

*&&<7>7-yxiIHfcx~ ?£A • ej0<tU Bttfttfc 
<D7-MxiSH8!x-*:&B • ej<ptLfcti-&> A • B 
• ej(0-(p) TS*n3„ •fBL, A, B, 0, q>£*> 

saws (7-yx) &m (u, v) ron8»i-r?.o 

[0 0 2 4] ^LT> A • B • ej(0-<pHi* 
(0-<p) + j • A • B • s i n (0- 

■6<4*9<D^l;:-r?.<!:, I o g iaS^^iiQS^lcJt^ ft 
6 T £ £ 3 i: ^ r> I'JiS i: 7 s - * < 

[0 0 2 9] 777 74 0 7T«Sfflf&J$aS£*To/c 

$uffligiJ2 o - 1 it. *<Dmfflmmm*?T-3tc-&ffL 

y _ xgj«^- -Ji 7 - 1 J X^»g|5 2 0 - 7 'Xjg y . 
m2Eg<rj2:*7tHttl*!7-'Jx£& (DFT) ^fifi-f 

Ury74 0 8) . C+UC.fcy, Ell (d) tc^^tl 
/c^7- 'J iiif-^lt raH (h) ic^^ti^J; 
3 ttl£7- y xffi«7- ^t^3 0 

[0 0 3 0] ^LT, $'J^lgP2 0- 1 li, 7r7 74 0 

y imfcx-r > * y F/f^tofflim^x y t 7 ©^ 

2*J:yffl^U36^<7)^<rjia^±ffiniiiJR (cktjSISS^ 
SITliv 8S3R) «jittU ^CDfitiJL/cnililScDfflllll 
fi£5r<7)5tJS(rj¥^^ffl^I (7^7) £ LT*46* (7 
X77409) o dc:T\ ±IBffl^^x y Zli, El 

(h) icjj^n*^?- uxsHax- *icttu et^ 

Sc^x'JT'S 0<rj-aJic33^3^iiiSS<rjffi||||^(D^)g 

6\ ±<48ili^(D*aMfi)6^crj9SgT^3o 
[003 1] fU> ffl»S20-1 ti, 7x774 0 

(7x774 1 0) „ «mU|tL»tMiBLhT«titf« 
««JBttiBl**ltti* s -H8tL/£iW»rL (7x7 74 
1 i) v ^-cDSroa.T^T5<i:ttlclISCl£fflrotii7:^S 

**WRi« { -aL*^tW»r-r* (7x774 1 2) „ 
[0 0 3 2] CCT, fflHII<ii<t:J±tS*n3L*tMIl*v 
+r>7;l/<tLT2 0~5 0^<r3||^i OA^AJiUg 
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1 O0A7}LT*#fc£-!+1 0 0»S*ttf*l 

[0 0 3 3] 1 2T§i^Jii*£Ba£ii&<fc# 

-aL^^t*iJBrLfc«^ $'Jffl)SP2 0- Hi. Xf7 
7402 TBE^iiJ LfcMfg*§Jis*<Z>7- 'J iMf-** 
il«t5ffl*fl)f-i ?*i»6S«*Ci:LTi*ttlL (El 7 
Ic;jvr7x777 0 1 ) » ZtUzMQs&m&m (log 
5a® SiLTC Ut777 02) „ £/c. 

•>77 0 3) % zmrcatSfflMMUB (I ogSQS) «tt 
LTD' <h"r^ Uf7 77 0 4) „ 
[0 0 3 4] *L7\ *J»aP2 0- 1 tt» XT7 77 0 
2?««E*^**Lfcm©x'-*©JHHC' £7 
T7 77 0 47S"IIl£ffiMJ3£&Lfcma>x-*<3S 
USD' iOJ-^iJyKiit. U= (I (C - 
D' ) 2 ) 1/2 £ U?777 0 5) . * L 

Jti&SftTVfcLSCMIfcJtl&L Uf777 0 6) » 
a-^'J* KB*U#L*tH*MT?*n«» BfltJBtt 
«t!»a^&<fc#-&Lfc<fc¥iJ»rL Uf7 74 1 1) » 

7) s *©Ba)a^?fofc3^ 7x7 74 0 1 s\m 

[0 0 3 5] COSia*OJB*T«:x 7x777 0 

2, 7 0 4?©S«JBEI8»8£LT I o giffll^oT 
/"iflS*?7-5d:3lCLT ! tJ:^o $fc, I og 

[0 0 3 6] C©*ttO«»Ttt» SB 

d»*i©«IMHl»3.-* 'J 7 <fc 
3 tc Lfc#» #T L«fefflHBB**a— * U 7 KEM£ L 
T#a6&<T*»J:i\, MjLtf. X«2 ( rgj«*«*Ff/W 

m, TSmX Eflfc 653-665 ID fc^**lTV 

7Sg«fj » r^tfttiisgstj % r^ixfiiSiiBtj , TMink 
owski SiSii „ rchebyshev £g«tj fllUBiO/^ 

[0 0 3 7] $fc, C©S6»0«IWcfi^T«:» 41HJ$ 
»l y T 7 S 0 ®&O!XfrSfilH«&0>3ij*<Dft^±tt n 
®3R^tttii L*OT^*fflMffli: Lfctf. ^©±ffi n ill 



€-*SIII{fi<!:T*&<!:iLTt,J:iA, &iE££>*§l!fl 
r— Rj WyKLTfcJ:^ L«lHI*ttX.««>0>tf n 

[0 0 3 8] C0)Mla»ni7tts 2^7C«t»W 

7- U X^BS^7- g X&&33 2 0-7 1 
<D<hL/t*\ C PU 2 0- 1 F'gTfTd't.O.tLTt.J: 

ICWL7X773 0 3TH'J^Ba*ff3 £3lCLfctf. 
gii*iij&©7- g lUir- *£36*ai Lfc«M>«NH 
(7x774 0 2i4 0 3ifl)H) T*lg'J^S*iT3J: 

-5? ICW LTim? L <>*/Jx«ra*f5t>ft <Tti<t<, A 
TjBHftx— 5» fc^S: $ffll^T7- g xSHfcx-* fcf* 

tf» A7JiH«x-*©ffi3lC|«LT/Bt/>Sai« 

[0 0 3 9] $fc. CtfJUSfeCDJMlT-tt. El 4 K^Lfc 
7x7 74 0 8 ICX 2 :^7cSt»W7- g lSSI^^5 <fe 
5 ic L fc*^ 2 :*7ti«£ttW 7 - g x^SSTti % < 2 :*tc 
SHRWiS»7-gx^«S^T5J:etcLT 1 tJ:l\ 

■5s «««Hw«3i©M*nfc*ja7- g xsi^x-^ic 

WLT2^7C«f»W7-gx^J«^S5tDtC«^T, 2 
^7uJBt»WJS?7-gx^Jft^^5J:-ptcLT i t»ct:l\ 2 

*7c*»W7- g nmkt 2 ^7L«t»w>27- g x^m 

tit, ^«Wlc^TR9^fllSti^tJ^^l\ 2^7tJH« 

[0 0 4 0] C<0*«<0«*7»tts $J««©7- 

g xfflfijx-* tea LT^itBffl3*J5aS^S6 LT 2 ^7C» 
ttW7-yxS»*?r3J:3l=L7fctf (7x7 74 0 
7, 4 0 8) . ^HU^aSi^Ji.fc^mi^©^- 

g xh«x- tc^n^naHWWtaioaiff ■? tcmc-s 

&L?2>£olcLT*><i^\ EI8 (a) It^f 

J:51C, 03©7x773O4i3O 5 <h<DP£lCffii|S«] 
*J*aS«-tT-57x7 73 0 6^IStts E18 (b) K;JVf 
J:3lt. 0407x774 0 6 t4 0 7 Aftf^S 

[004 1] CKOcfc^tCL/c^s 7x773 0 6©! 
•Bflffi!l*a«cJ:oTs E11 (c) (c^-r<t3^figi|S«]M 

sas(7>BS*ti/tss«^7-gxiii«x— ? (s^7 

-gxBB«x— S») AMfStls 7x 7 74 0 6 £40 7 
.t©AnSii:J:oT, 01 (g) ICuiTii^temmW) 

*!isas©fi6*ti/i:f!a^fgtt07-gxa«x-^ (bs^ 
«w*j«H<ott* n7taa»ttas *ifBB^»«©7- g 

xiffi*x— S»*^f$StU 1211 (d) tt^*tl*J:5% 
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[0 0 4 2] ZL(0m<D^I$7-'JJLWfo7 : -t'<nW:<l)£<D 

&m*'nom-£ (04) lc»LT'.hSl\, LfetfoTv 
Sl%7- 'J xUHftx-* £ LTfr SSIWWM»«**?5 

■W^-^iiT**)* (0 8) icJt^T. ^©B8^fllS 

-'jiitf-^tt**^ (0 8) ict, smy- i J 

^mmT-^lzn LT 2 *tc««W7 - 'J xfflftTttfc 
<s 2^7t»t«W^7- l Jx^^^aJ:-5lcLT i t<*: 

[0 0 4 3] C (Dm-£ . XT777 0 1, 7 02 

U C*tfctE«EI8*iS*SSLTC' tr*. X 

T777 0 3, 7 0 4T-i*s awiwjMraffircftSM 
d' tr*. 

[0 0 4 4] Sfc, C<0*«©JB«Ttt, 4§H 

dfchosaflHcs-^Taa/ \° * - > t ms/ iz-ytn 

SSlcS^TM^/ \°* - > £ MS/ i*->t OWS* 
'rjo&oKLT**^ (ft 3 Rig. m4580^) . 

[0045] ^#<h LT0 9 KRH£»Kj!H6AT**« 
•&<DJiJttfiS^aa<3DSiii«*0 1 <k»JSLTi5*r. 01 

Olc*aiR|j£#<D&jS<D;St^#tf£e*>b\ BB^SIRtf 
[0 0 4 6] ZCDSUfcOJEJIgTHi. ttttRld^fT 

« x - * t L T1X U & 3 C £ W T- * 5 &^cD 2 \° * 
- ><DB8-&Um^ C <h#T* So S/cs 2^7t/\°'Ji- 
><D^»cpg?>c: < i:li^<s 1 ^/\°^->-¥>3^/\" 

[0 0 4 7] Sfc, Z(D&m<DB1&TI,t. 2&7L/W- 

mic2^WlcB3SU £0)2#5tWKS3M*tt7cS»] 
«til8lc c }:yi#6ti%2^7t/\^-> amx) *MS 

.fcdlcLTtJciA, $fc> £8Mft(;:3»t1-3tl»« 2 %te 



yi#S*i3 2#:5t/\°*-> (3S*»fl5) *BH$/^-V 
tU ^»SS;*ttTi^/\'*-><hfl^-r*J:-5U:L 

[0 0 4 8] 

[^co^m] JM±«BB L fc C <t 5 m 6. & <fc 3 
RB^lc<fcti«\ *1 £J:tfl&2$gB£TH*. 41H 

»$#x y t 7 © n &tuv \° * - > ^ — 3 ffl * <*> ^ 

-*«cDffilill$tt<D££lc£^TaSlM 0 * -> t MS 

26?. msizit. <*->£ ms/ (D&mm 
e.ti/cffl^s§micsoxNTass/ \°* - > t ms/ 

e>ntcm^smicm^Tmm/ - > <b ms/ 

/ - > i: PS^/ W-Vi <DW£tfftt>nZ *>V)£K 

— uxn :^te/ ->9-5< *mm? %m % 
e^its^g)^aa?nT3ntc i o qgig^^gis 

*t>6tifcffl^»t tcg-^l>TBat/ - y £ MS/ w - 

y t. (DMS&'ttftz t <d £ ts. y % m^m^tm ot^ 

[0ffiCDSffm^lKB^] 

[0 1 ] *&mzmz>iz%LMS3imz$5itz>i%®.MS 

[02] d(Dtii(SS8^aw^P-y7«)^0T'**o 
[03] ZOSttRRdSBlcdSVSSttBttlbf^^K 

B^-r^f c 46©7P-^A'- hT-££o 
[04] C(0flSt«!R«Sll(c£(t«»ttf!R$lbf^ (« 

BtMS^ffl^TOPS-&i0ff) *t5lWTZ>rclit><D7n-T* 

[0 5] fflfftx— ?(cWr?«l'J^S^lKB^?»/j:i6 

[06] mMffamvTo-mc&ifz&wmcDmm 
[07] dcojg«pa^»icfcHt*jg^^»)fp m 
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0-2 - ROM, 20-3 -RAM. 2 0-4-M— K 
7>fX^ (HD) , 2 0 — 5--7U— Ap^f J (F 
M) . 2 0-6-ttSBJ$&a$ (l/F) » 20-7-7 

(f ft) o 
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